Constructive Approaches to Radiotherapy Scheduling
نویسندگان
چکیده
With the increase in the number of cancer cases and new government regulations for cancer treatment, radiotherapy scheduling has gained a lot of importance recently. In this paper, four constructive approaches to radiotherapy scheduling are introduced, as well as a GRASP based algorithm for improving the solution obtained by the constructive approaches. These algorithms are investigated on realworld data obtained from the Nottingham University Hospitals NHS Trust, UK.
منابع مشابه
A Review of Scheduling Problems in Radiotherapy
This paper describes the radiotherapy patient scheduling problem of minimising waiting times. Like many other service industry problems, radiotherapy patient scheduling may be solved by first modelling and formulating it into a shop scheduling problem. Over the years, these shop scheduling models have been researched and solved using various approaches. This paper typifies radiotherapy patient ...
متن کاملHeuristic methods for the single machine scheduling problem with different ready times and a common due date
The single machine scheduling problem with a common due date and nonidentical ready times for the jobs is examined in this work. Performance is measured by the minimization of the weighted sum of earliness and tardiness penalties of the jobs. Since this problem is NP-hard, the application of constructive heuristics that exploit specific characteristics of the problem to improve their performanc...
متن کاملExamining Real-Time Scheduling Exceptions in Complex Planning Domains using Decision Support Systems
Decision support systems are intended to assist human decision makers. In complex, dynamic domains a proper task apportionment between the computer and the human decision maker largely dictates system success. Task apportionment is even more critical when exceptions are introduced into the system. We examine an airbase logistics scheduling and planning system, a complex and dynamic application ...
متن کاملResource Constrained Project Scheduling with Material Ordering: Two Hybridized Meta-Heuristic Approaches (TECHNICAL NOTE)
Resource constrained project scheduling problem (RCPSP) is mainly investigated with the objective of either minimizing project makespan or maximizing project net present value. However, when material planning plays a key role in a project, the existing models cannot help determining material ordering plans to minimize material costs. In this paper, the RCPSP incorporated with the material order...
متن کاملMinimizing Makespan on Identical Parallel Machines
A heuristic algorithm that uses iteratively LPT and MF approaches on different job and machine sets constructed by using the current solution is developed to solve a classical multiprocessor scheduling problem with the objective of minimizing the makespan. Computational results indicate that the proposed algorithm is very competitive with respect to well-known constructive algorithms for a larg...
متن کامل